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Abstract 

A simple convex lattice polytope □ defines a torus-equivariant line 
bundle Ln over a toric variety Xn- 

Atiyah and Bott's Lefschetz fixed-point theorem is applied to the 
torus action on the d" -complex of Ln and information is obtained about 
the lattice points of □. 

In particular an explicit formula is derived, computing the number 
of lattice points and the volume of □ in terms of geometric data at its 
extreme points. The results of Brion Q are recovered and an elemen- 
tary convex geometric interpretation is given by performing Laurent 
expansions similar to those of Ishida Jlfl . 



Introduction 
0.1 The problem 

Let □ be a convex polytope all of whose vertices belong to a lattice M. 
The question of calculating the number of points of M contained in □ is a 
well-known one in convex geometry. The oldest formula appears to be Pick's 
classical result [18], valid for arbitrary polygons in 2 dimensions: 

#(□ n M) = Area (□) + ^#(boundary(n) nM) + l. 
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Following Ehrhart's work on Hilbert polynomials, Macdonald |14, 15] sub- 



sequently generalised Pick's formula to arbitrary n. His formula expresses 
the volume of □ in terms of the number of lattice points of its' multiples 
for finitely many integers k. Although these formulae are valid for arbitrary 
(non-convex) polygons, they do not give any convenient way of calculating 
either the volume, or the number of lattice points of □. A review of this 
and other problems concerning lattice points can be found in gg. 

From an elementary point of view, for large polytopes one expects the 
volume to be a good approximation to the number of lattice points, so that 
one can imagine a general formula of the form 

number of points = volume -|- correction terms (1) 

where the corrections terms are negligible in the large limit. The formula 
we present here is however quite different in nature. 

0.2 The results 

Given a parameter to each extreme point a of a simple convex polytope 
□ , we associate a rational number depending the local geometry of □ at 
a. Their sum is independent of C, and yields the number of lattice points 
in □ (Theorem ^). Our main formula (Theorem ^) is more general, since 
it expresses not just the number, but which points of the lattice belong 
to the polytope, as a finite Laurent polynomial in n variables (the lattice 
points corresponding to the monomials via m ^ = • • • x^" ) . 

I give an initial form of this using the Lefschetz-fixed point theorem for 
orbifolds. By expanding in Laurent series this is shown to be equivalent to 
another formulation (Theorem |^ given by Brion which doesn't involve 
cyclotomic sums. I use this form to calculate the number of lattice points. 
The volume of □ is obtained by taking the leading order terms for finer 
and finer subdivisions of the lattice. The Laurent series expansions extend 



Ishida's |1C] and provide a convex geometric interpretation of the formula 
(Theorem |^. This in turn suggests a proof of the formula involving no 
toric geometry — only convex geometry and elementary Laurent expansions. 
This could be considered as a variation of Ishida's proof based on the 
contractibility of convex sets. 

This paper is an amplification of my 1990 transfer dissertation at Ox- 
ford university ||2^. This was originally written whilst I was unaware of 
Michel Brion's 1988 paper |||], where a toric approach is used to calculate 
the number of lattice points. There has also been a paper by Ishida [ffH] 
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where similar Laurent expansions similar to mine are performed. This is 
the revised version of my original which takes these works into account. Let 
me briefly mention their relationship to this paper. 

Brion relies on the Lefschetz-Rieman-Roch theorem for equivariant K- 
theory and obtains theorem ^. He calculates the number of lattice points 
by subdividing the tangent cones into basic cones. The formula that I obtain 
using the Lefschetz fixed point theorem involves instead cyclotomic sums 
for the action of the finite quotient group. By extending Ishida's Laurent 
series expansions in section ^ of this article, I prove that the two are 
equivalent, and provide a combinatorial interpretation of the formula. It is 
also not necessary for me to subdivide the tangent cones in order to obtain 
a formula for the number of lattice points. 

0.3 The method 

Our main tool is the theory of toric varieties. This associates a holomor- 
phic line bundle La over a complex orbifold Xa to any n-dimensional simple 
polytope □ on a lattice M. The variety comes equipped with the action of 
an algebraic n-torus Tjy (the character group of M) and Ln is equivariant 
with respect to this action. Its cohomology is trivial in positive dimen- 
sion, whereas its space of sections is naturally isomorphic to a vector space 
generated by the lattice points in □. 

In 0, the Rieman-Roch theorem is used to calculate the number of 
lattice points in □. This yields a formula similar to equation (|^) above. The 
problem with this approach, however, is that the correction terms are not 
readily computable. 

In this paper I follow an idea of Atiyah and exploit the torus action. I 
apply Atiyah & Bott's Lefschetz fixed point theorem Q — suitably extended 
to orbifolds jl^ — to the (geometric endomorphism induced by the) action 
of t G T/v on the d"-complex of Ln. The (i"-complex is elliptic Q and its 
cohomology groups are (canonically isomorphic to) those of (Xn,Ln). The 
fixed points of the torus action on Xn correspond to the extreme points of 
□ . The Lefschetz theorem in this case expresses the equality between the 
Lefschetz number (an element of C [M] ) and the sum of the indexes for a 
in the set of extreme points. The Ua define elements of C(M). The formula I 
obtain initially involves sum over the characters of the finite abelian groups 
which charaterise the singularities at the points Pa € Xn corresponding to 
a G ext □ . By studying characteristic series for cones in section ^ I eliminate 
the summation over group elements. 
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If one restricts t to the one-parameter subgroup of the torus determined 
by an element (" of its' Lie algebra one obtains an equality between a poly- 
nomial and a sum of rational functions in one variable. When f — > 1 the 
polynomial tends to the the number of lattice points of □ , and this is given 
by the sum of the constant terms in the one variable Laurent series for the 
rational functions: this gives theorem |9[ By identifying the coefficient of 
the leading order terms in the asymptotic expansions of the formula for sub- 
multiples of the lattice — the 'classical limit' in quantum terminology — I 
derive a formula for the volume of □ in Theorem IC. 

I review the toric geometry results I shall need in the first part of this 
paper. The reader who is familiar with the notation in Oda |17] can GOTO 
PART II, which contains the application proper. 
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0.5 Notation 

Throughout this paper, let N = 11^ denote an n-dimensional integral lattice, 
M = homx{N, Z) it's dual and = A^^zl^ its' associated real vector space. 
The complex torus NiSizC^ = homz(M, C^) is denoted T^r and the compact 
real sub-torus iV(g)S'^CiV®C^is denoted CTn- 

If A is any commutative ring with identity and S any additive semi- 
group, we write A[S] for the group algebra of S with coefRcents in A; this 
is generated by elements e(s) for s G 5 satisfying the relations e(s)e(s') = 
e(s + s'). We write ^4(5') for its total quotient ring (i.e., its' field of fractions 
if ^ = C). 

Occasionally I choose coordinates U for T^r. This is equivalent to choos- 
ing generators nj for N. I denote the dual generators by £ M. Then 
if a G M and z G T/v have coordinates (ai, . . . , a„) and (zi, . . . , Zn) with 
respect to the appropriate bases we have 

a{z) = z^ = z'^^z^'.--z:-. 

This identifies C[M] with the Laurent polynomials in the variables tj. 
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Part I 

Toric Geometry 



The theory of toric varieties estabhshes correspondances between convex 
geometry in n real dimensions and the geometry of compactifications of 
n-dimensional complex tori. I refer to [12, 17, 

Briefly, there is a functor that associates, to a pair (A^, S) (where S is 
a fan in A'^), an irreducible normal Hausdorff complex analytic space 
A convex polytope □ in M determines a unique fan S in A^, and we set 
Xn = A'iv,s- The polytope contains more information than simply its cone 
structure, and this determines a piecewise linear function /i = /in on the 
support |S| C A'r of S. This corresponds under the functorial construction 
above to an equivariant line bundle Lh on Xj^^y:, which we denote by Ln- 



1 Cones and Affine Toric Varieties 
1.1 Cones 

Let V denote a vector space and V* its dual. 

A cone in a vector space y is a finite intersection of half-spaces in 
V. Cones are always convex and polyhedral. I shall take them to be also 
strongly convex, namely such that they do not contain any proper subspace 
of V. 

For vi, . . . ,Vk S A'k, let (wi, . . . , v^) denote the smallest cone containing 
vi, . . . jVii-. Any cone is generated in this way. A cone is said to be simplicial 
if it can be generated by linearly independent elements of A'r. If it can be 
generated by part of a Z-basis of A^, then the cone is called basic. Finally, a 
cone is said to be integral with respect to A^ if it can be generated by elements 
of A^. When we speak of a cone in a lattice N we mean a cone in which 
is integral with respect to A^. I only consider such cones henceforth. 

The dimension of a cone is the dimension of the subspace it generates. 
By the interior of a cone we usually mean the relative interior in the subspace 
it generates. 



1.2 Duality 

Given a subset j4 C F its dual C V* is defined by: 

= {e £V* -.^v e V, {9, v) > 0}. 
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Proposition 1 The dual of a cone (respectively, a simplicial cone, a basic 
cone, or an integral cone) is a cone (respectively a simplicial cone, a basic 
cone, or an integral cone). Moreover, for any cone a we consider, we have 



(jV^ = a. 



For a proof of all the results regarding cones, see |]19[. A summary of the 
results I require will be found in 

1.3 AfRne Toric Varieties 



Let cj be a cone in N. Recall [17, Prop. 1.1] that the subset of M given by 

is finitely generated as an additive semigroup, generates M as a group, and 
is saturated. Such semigroups are in one-one correspondance with cones in 
N. 

Denote by Ua = Un,(t the set of semigroup homomorphisms from {8^, +) 
to (C, •), namely 

Ufj = {u : Scr ^ C : n(0) = 1, u{m + m') = u{m)u{m') ,\/m, m' G Sa}- 

This can be given the structure of an n-dimensional irreducible normal com- 
plex analytic space by choosing generators mi, . . . , rup for and embedding 
Ua in via the evaluation maps ev(mj) : u i— > u[mi) on the generators rrij. 
The structure is inherited from the usual structure on and is independent 
of the generators chosen. 

In other words, 11^ is just equal to the (set of points of the) affine scheme 
Spec(C[S'o-]). Identifying with its C-points corresponds to identifying 
ev(m) with e(m). I spend little effort making the distinction. The following 
proposition is easy to show |l^, Th. 1.10]: 

Proposition 2 The variety Ua is non-singular if and only if a is basic. 

2 Fans and General Toric Varieties 

2.1 Faces, Fans and Gluing 

Let (T be a cone in A^. 

Definition 1 A face of a is a subset of the form a fl {mo}^, where mo € 
M = hom(A, Z) is non-negative on a. A face of a cone is also a cone. 
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We immediately have: 

Lemma 1 If t is a face of a then, for some rriQ G M, we have 

Ur = {ueU„: u{mo) / 0}, 

so that Ur is naturally an open subset ofUa. 

Given this, one constructs collections of cones (called fans) which have 
the property that their corresponding varieties fit together in a natural way: 

Definition 2 A fan in N is a collection S = {cr : cr a cone in N} satisfying 
the following conditions: 

• if T is a face of a and cr G E, then r E S. 

• a Ha' is a face of both a and a' , for all a, a' € S. 

The set of cones of S of dimension k is called the k-skeleton of S and is 
denoted S^'^). The union of all the cones of S is called the support of S and 
is denoted |S| C N^. 

Theorem 1 The toric variety associated to (N, S) is the space obtained by 
gluing together the affine varieties Un^ct for a € S, using lemma\^. It is an 
n- dimensional Hausdorff complex analytic space X7v,s which is irreducible 
and normal /0, Theorem 1.4j- It is compact if and only if T, is complete, 
namely if and only if \T,\ = N^. 

2.2 The torus action 

The torus T/v acts on by (t • u){m) = t{m)u{m), and this gives an action 
on Xats- For a = {0}, one has C/|o} = Tjv, and the action coincides with 
group multiplication on the torus. 

The Tjv-orbits on Xjv,i; are given by the quotient algebraic tori 

orb(T) = homz(Mnr^,C''), (2) 

for each r G S. The orbit corresponding to r has dimension equal to the 
codimension of r in N^. It is also easy to see that Ua- decomposes as the 
disjoint union of the orbits corresponding to its faces, and that orb(cr) is the 
only closed orbit in ?7o-- I record a special case of this for later use: 

Lemma 2 The fixed points of the Tjy action on X^^y. <ire in one- one cor- 
respondance with the orbits orb{a) € U„, for the cones a in the n-skeleton 
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2.3 Functoriality 



Recall the following characterisation of toric varieties: 

X is a toric variety if and only if it is an irreducible normal 
variety, locally of finite type over C, with a densely embedded 
torus whose action on itself extends to the whole variety. 

The assignment {N, S) i-^ ^Ar,s is a functor of categories: 

Definition 3 A map of fans (/) : (A^',S') {N,Ti) is a Z-linear homo- 
morphism (p : N' ^ N whose scalar extension <pR : N'j^ Nfj^ satisfies the 
following property: for each a' € E', there exists o" E S such that <j)ii{a') C cr. 



Theorem 2 [17, page 19] A map of fans (j) '■ i"^') ~^ ^) gives rise 
to a holomorphic map 

whose restriction to the open subset Tj^ji coincides with the homomorphism 
of algebraic tori (p^x : A^'C^^C^ — > N^zC^- Through this homomorphism, 
0* is (T^r/jT/v)- equivariant. Conversely any holomorphic map ip : X' ^ X 
between toric varieties which restricts to a homomorphism x ■ T' ^ T on 
the algebraic tori T' and T in such a way that ip is x-squivariant corresponds 
to a unique "L-linear homomorphism f : N' ^ N giving rise to a map of 
fans {N', S') {N, S) such that /* = V- 

2.4 Finite Quotients 

I will be interested in the case when A^' is a Z-submodule of N of finite index 
and S' = S. I write X' and X for the corresponding varieties: 

Proposition 3 With the data as above, X' ^ X coincides with the projec- 
tion of X' with respect to natural action of the finite group 

K = N/N' ^ \iomz{M' /MX"") = ker[T7v/ ^ Tn]. 



Proof: |7|, Cor. 1.16, p.22] 
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3 Toric Varieties, Equivariant Line Bundles and 
Convex Poly topes 

3.1 Polytopes 

Recall first some basic notions of convex geometry. 

A convex polytope □ in a vector space y is a bounded intersection of a 
finite number of affine half- spaces of V. The set of extreme points of □ is 
denoted ext □. Since □ is bounded, it is equal to the convex hull of ext □. 

By a polytope on the lattice M we mean a polytope in Mr such that 
ext □ C M. Suppose □ is such a polytope, and let a be an extreme point. 
I define the (tangent) cone of O at a to be the cone Ca in M given by: 

Ca = M>o(n - a) = {r{v - a) : r > 0, w G □}. (3) 

Let AJj,z = 1,. . . ,k be the shortest generators for Ca which belong to 
the lattice M. I call these the edges of □ emanating from a, or simply the 
edge vectors for □ at a. If Ca is simplicial (respectively, basic), then □ is 
called simple (respectively, basic) at a. Henceforth, all the polytopes we 
consider are convex, integral and simple at all extreme points. They may 
be non-basic. 

3.2 Toric Varieties Defined by Polytopes 
3.2.1 The Fan Defined by a Polytope 

The construction of Ca described in the previous section can be generalised 
to show that a polytope □ in M defines a complete fan in iV. To each face 
r of □ we associate the cone Cr in M defined by 

C7r = M>o(n -mr), 

where mr is any element of M strictly in the interior of the face T. If 
F = {a} we set C^^} = Ca, as defined previously in equation (^). Taking 
duals one obtains a collection of cones in N 

= {or = Cp : r a face of □}. 

One has the following easy lemma: 

Lemma 3 Sn is equal to the fan consisting of the cones Oa = Co^ , for 
a G ext □ and all their faces. It is complete, and its n-skeleton is S^") = 
{(To : a G ext □} 
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3.2.2 The Variety Defined by a Polytope 

I define Xn to be X-^, for S = Sn. By ||l^, Theorem 2.22], Xu is an orbifold 
(i.e., it has at worst quotient singularities) if □ is simple. 

Proposition 4 The variety Xn is compact, and is covered by affine pieces 
Uo, = U^^= Spec{C[MnCa]), 

for a € ext □, each containing a unique T]\[-fixed point Pa = orb (cTq) (see 
equation j^). Furthermore, when Ua is non-singular, the weights of the T/v 
action on the tangent space Tp^Ua are given by the edges vectors for □ at 
a. 

Proof: The first claim follows directly from theorem Q and lemmas ^ and ^. 
For the second part, observe (prop. |2| and |l|) that Ua is non-singular if and 
only if the edge vectors at a generate M as a group. The semigroup Ca is 
then free on these generators. They correspond to the weights of T/v on Ua, 
and hence, by linearity, to the weights on TpJJa- ■ 

3.3 Equivariant Line Bundles 

The polytope □ contains more information than the fan Sn. This extra in- 
formation turns out to be exactly what one needs to specify a T/v-equivariant 
line bundle La over Xn- 

3.3.1 Line Bundles and Piecewise Linear Functions 

In general (equivalence classes of) equivariant line bundles over Xj\j Yi are in 
one-one correspondence with the space PL{N,T,) of piecewise linear func- 
tions on (N, S), namely functions h : |S| ^ M that are linear on each cj G S 
and which take integer values on the integer points of 

Defining an element h € PL{N,T,) involves, by definition, specifying an 
element l^ ^ M for each o" G S such that h{n) = {1^, n) for all n E a. These 
elements determine a line bundle equiped with a Tjv-action and whose 
projection — > Xy, is equivariant with respect to that action. Note that 
in general, the elements are not uniquely determined by h, but different 
choices give rise to equivariantly equivalent bundles. 

The bundle L/j is defined to be trivial over the varieties U^, with transi- 
tion functions given by 

Qraix) = e{la -It){x). (4) 
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The action of T/v on the piece x C C Lh is defined by 

t{x,c) = {tx,e{-l^){t)c). 



(5) 



3.3.2 Cohomology 

The cohomology groups for equivariant fine bundles decompose under the 
action of Tn into weight spaces, and can be expressed as a direct sum (see 



[T7\, Th. 2.6]): 

H^X^,OxALh)) = e™eAf//|(^^^)(iVij,C)e(m), 

where Z{h,m) = {n G Nr '■ {m,n) > h{n)}, and H'^^^^ ^^{Nji,C) denotes 
the g-th cohomology group of Nfi with support in Z{h, m) and coefficients 
in C. 

The Line Bundle Ln The polytope □ defines a piecewise linear function 
hn on Sn by putting /o-^ = a (and 1^ = a for the faces a of Ua). The 
corresponding bundle is denoted Ln- Its cohomology is given by Cor. 
2.9] 

ug(Y n (T W / C[M]n = e„gMnnCe(m) if g = 
H {Xu.Oxu{Lu)) = \ Q otherwise 
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Part II 

The Polytope Formula 

4 The Lefschetz Fixed-Point Theorem 

Recall |2|, Theorem 4.12] the following application of the Lefschetz fixed 
point theorem to the case of holomorphic vector bundles: 

Theorem 3 Let X he a compact complex manifold X , F a holomorphic 
vector bundle over X , f : X ^ X a holomorphic map with simple fixed 
points and (j) : f*F F a holomorphic bundle homomorphism. Let L{T) be 
the Lefschetz number of the endomorphism T of the d" -complex of F: 

^(^) = Y.^-iytracemT\H.iX;F)- 
Then L{T) = J2p=f{p) ^P' where 

tracec4'P 
""^^ detc{l-dfp)- 

(Recall that since P is a fixed point, (pp and dfp are endomorphisms of 
Fp and TpX respectively.) 

4.1 Application 

I apply this to the case where X = Xn, L = La and f : X ^ X is given 
by the action of a non-trivial element of t E Tjy. The fixed points are 
simple and are given by = orb(cjQ,) G U^-^, for a S ext □. The bundle 
homorphism (pt '■ t*h L is given by the action of —t (recall that T/v acts 
on line bundles). The cohomology groups are all zero, except H^{Xn, Ln) 
which is isomorphic to the subspace C[M]n of C[-/Vf] determined by □. 

In this context, the Lefschetz number is an element of C[-/Vf] and the 
indexes Va = '^p^ elements of C(M). (As we shall see in section |5|, they 
are characteristic functions for the tangent cones to □.) 

Lemma 4 We have 

trace ((/'t)p„ = a{t). 

Proof: Recall (equation (^)), that t acts on the fibres of L over Ua by 
multipication by e{—lu){t), where la are the elements of M corresponding 



to L as in 3.3.1. In the present case, at a fixed point Pa G Ua we have 



la^ = a, so (pt acts by e(— a)(— t) = a{t). 
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In the case of a basic polytope □ in M, applying Theorem |3| directly one 
obtains: 



Theorem 4 For a basic simple convex polytope □ in M , we have 

Y,m{t)= Mt) (7) 

men aecxt □ 

where 

the vectors A^, . . . , AJJ are the edge vectors of O at a. 

Proof: The decomposition of H^{Xn; Oxa (-^n)) given by equation ^ shows 
that the left-hand side of equation (|^ is equal to the Lefschetz number of 
the endomorphism induced by the action of t. Lemma Q and Proposition ^ 
yield equation (S). ■ 



4.2 The Lefschetz Fixed-Point Theorem for Orbifolds 



In 1 11 1 the Lefschetz formula is generalised to orbifolds (also known as V- 
manifolds), using zeta- function techniques. As I do not need the full power 
of this approach, I present an alternative more elementary argument. 

The Lefschetz fixed-point formula is essentially local in nature, the for- 
mula for the multiplicities Va only involving the properties of / and (j) at 
the point Pa- This fact is clearly apparent in Atiyah and Bott's proof in 

(see their remarks at the beginning of section 5, and Proposition 5.3). 
To extend the formula to orbifolds, it is sufficient therefore to extend it to 
global quotient spaces, of the form X = X' / K . 

Proposition 5 Suppose that a finite ahelian group K acts on a smooth X' 
and equivariantly on a holomorphic bundle F' over X' . Let /' : X' — > X' 
and (j)' : f'*F' — > F' be as in Theorem^ and suppose they are K-equivariant. 
Denote by L'{T') the Lefschetz number of the corresponding endomorphism 
T' of the d" -complex of F' . Because of the K -equivariance, we can define 
X = X'/K, f : X ^ X, F = {F')^, (j) : f*F F and the corresponding 
Lefschetz number 



^(^) = j;(-l)'^trace//'?r|H,(X;F). 
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Then we have 

Proof: Note that since T determines an endomorphism of the primed com- 
plex, it makes sense to write L'[T). The claim then follows by applying the 
following easy lemma of linear algebra, recalling that H'^{X;F) is just the 
iT-invariant part of H''{X';F'). ■ 



Lemma 5 Suppose we have a linear action of a finite abelian group K on a 
finite dimensional vectorspace V , commuting with an endomorphism T ofV. 
Denote by the K -invariant subspace ofV. Then T is an endomorphism 
of and we have 

trace T\yk = —— \^ trace {k o T)\v- 
\K\ ^ — ' 

' ' keK 

Proof: Define P to be the following endomorphism of V: 



' ' keK 

Then P^ = P, so P is the projection V —>■ . Since T commutes with P, 
it follows that T respects the decomposition V = ker P. Furthermore 
we have 

trace r|yK = trace TP |v = trace PT|v, 
so the result follows. ■ 

Now, given a general orbifold X, at each point P € X, choose a local 
model {Up, f'p, Kp, L'p) as follows: 

Let Up be an /-invariant neighbourhood of P in X and Up be a smooth 
cover with an action of a finite group Kp, free away from P, such that 
Up = U'p/Kp. Thus X has a quotient singularity of type Kp at P. Let 
f'p ■ Up — > Up be a Xp-equivariant lifting of f\up- A line bundle L over X 
is understood to be an invertible sheaf L over X such that for any P £ X 
with local model [Up, f'p, Kp), there exists a line bundle L'p — s- U'p such 
that L\up = {L'p)^P. 

With these definitions, our remarks at the beginning of the section and 
Proposition || imply the following: 
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Theorem 5 Let X he a compact complex orbifold X , F a holomorphic vec- 
tor bundle over X , f : X ^ X a holomorphic map with simple fixed points 
and (j) : f*F F a holomorphic bundle homomorphism. Let L{T) he the 
Lefschetz number of the endomorphism T of the d" -complex of F: 



and (j)' , f are lifts for (j), f respectively, in the same spirit as that of the local 
models above. 

4.3 Singular Case 

Suppose that □ is not basic relative to M at a. Then X = Xn has a 
singularity at the point P^. Let Cq be the cone of □ at a and let be the 
dual cone. 

Definition 4 / define the dual edge vectors for □ at a to be the primitive 
generators of the cone aa in N. When aa is not basic, the dual edge vectors 
do not generate N as a group, but instead a sublattice N'^ of N of finite 
index, which I call the dual edge lattice for □ at a. 

The cone a a is basic with respect to N'^, and the corresponding variety 
X'^ = Xct^^n;^ is smooth at Pa- By Corollary |3|, the map X'^ — > Xa = 
X(Ta,N is the quotient map by the action of the finite abelian group Ka = 
N/N^ ^ homz(M4/M,Q/Z). Here is the dual of and is naturally 
a superlattice of M. There is a unique pairing M' x N ^ Q/Z which 
extends the pairings M x N ^ 7^ and M' x X' ^ TL. We then use the 
morphism Q/Z given by the exponential map to identify with 

homz (M^/M, C ). If we identify k^K with the morphism k : M'^ -> ^^/Z 
such that k{M) = 0, the action is given by 



for u' E U'^. Since the invariant part of M'^ under is M, the line bundles 
La and L'^ over Xa and X'^ defined by the polytope □ are related by La = 



L{T) = Y,i-^rtraceH'^T\H,^x.py 





keKp 



k ■ u{m!) = ex.p{2Tri{k,m'))u (m') 



(10) 
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L'a ■ Equation (|6|) shows that the cohomology of Lq, can be identified with 
the i^^Q-invariant part of that of L'^. 

In summary, (U^,t, Ka, L'^) is a local model for X at Pa. Applying the 
Lefschetz formula for orbifolds, one deduces: 

Theorem 6 For a simple convex polytope □ in M , we have 

^m{t)= ^ ua{t) (11) 

men aGext □ 

where 

"""^^^ ^WJ.^. (I - e,(\'})X'Mt)) ■■■(I- e,fA'«)A'-a))' ^ ^ 



one? i(;e write efe(A) /or exp(27ri(A;, A)), //ere, t/ie vectors X'^, ■ ■ ■ , X'^ o-fs the 
edge vectors o/ □ at a in the dual M'^ of the dual edge lattice N'^ of definition 
0, and Ka is the finite abelian group N/N'^ acting according to equation |7^. 



5 Laurent Expansions 

In this section I expand the rational functions z/q, away from their poles, i.e., 
in the domains where |A^(t)| is not 1, for i = 1, . . . , n. This has two benefits. 

Firstly, it produces another formula which does not involve sums over 
roots of unity. We shall use this in calculating the number of lattice points 
and the volume. 

Secondly it leads us to interpret the formula as a combinatorial state- 
ment, decomposing the (characteristic polynomial for the) polytope □ as an 
algebraic sum of the (characteristic series for the) cones Ca for each extreme 
point. Ultimately this could be used to prove the formula using elementary 
convex geometric reasoning. We don't attempt this here, as Ishida has al- 
ready reduced the proof to the contractibility of convex sets ]lO[ . 

We begin by some general remarks about characteristic series for convex 
cones. 



5.1 Characteristic functions and series for convex cones 



We recall some notation, following |1C]. Let A be a commutative ring with 
identity. Recall that A[M] denotes the group algebra of M generated by 
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elements e(m) for m € M satisfying relations e(m)e(m') = e(m + m') and 
e(0) = 1. We denote by A{M) the total quotient ring of A[M]. 

We define A[[M]] = Map(M,^). Elements / G A[[M]] can also be 
expressed as formal Laurent series / = X^^g^ f{jn)e{rn) and this defines a 
^[M]-module structure on ^[[M]] by: 

/(H^M) = X] f^'^ ~ x)e{m). 

The relationship of ^[[M]] to A{M) is as follows. To a given element u G 

A{M) correspond (possibly) several elements of ^[[M]] called the Laurent 
expansions of v. As wc sec below a convex cone C in M gives rise to elements 
z/^ G A{M) and xcnM € -4[[M]] and the latter is a Laurent expansion of 
the former. 

Definition 5 For S a subset of M , we define the characteristic series of 
S to he the element x[S'] = xs of ^[[M]] corresponding to the set-theoretic 
chacteristic function of S (the function which takes values 1 on S and 
elsewhere), namely to the series 

X5 = X] ^("^)- 

Let C be a (strongly convex rational simplicial) cone in M^. We write 
gen^^ = {Ai,...,A„} for the primitive generators in M of C. The unit 
parallelepiped 

Qc = {X"i^i-0^«i<i} 

defined by C in M intersects M in {ci, . . . , c^}. Here k = \K\, the order of 
the finite abelian group which is the quotient of the dual lattice N to M by 
the lattice generated by the primitive generators gen^v = {<^^ , ■ ■ ■ , <^n} of 

C7V in N. 

Definition 6 For C strictly convex, we define the characteristic function 
for C with respect to M is the following element of A{AI): 

= j2 ^(^) n (i-^w)"'- 

ceQ^ nM Aegen^ 

= ^eicj)l[il-eiX,))-\ 
j=i i=i 

For the translate of a cone C by a E M, we set v^^q = e{a)u^ . 
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Denote by PLa(M) the A[M]-submodule of A[[M]] generated by the set 
of polyhedral Laurent series: 

{xcnM '■ C a basic cone in Mr}. 



Ishida proves that the following |1C] 

Proposition 6 There exists a unique A[M]-homomorphism 

if : PLa(M) ^ A{M) 

such that ^{xciim) = ' f^''" basic cones C in Mr. 
Actually, we have: 

Proposition 7 For any cone C, xcnM e PLa(M) and ^{xcnu) = 
If defined above. 

Proof: This follows from the remark that any element of m € M can be 
expressed uniquely as g + ^ XjAj with q G n M and G N. ■ 

The existence of (p says essentially that we loose no information by pass- 
ing from the characteristic function of a cone to its' Laurent series, even 
though the latter might not always have a well defined convergence on all 
of T/v (in the case ^ = C). 



Remark Whereas Ishida |jT^ uses open cones, we find it more convenient 
to use closed ones. The correpondence between the two is of course that 
C n M = Uir<(7(int-F) n M, where the union runs over the faces of C. 



5.1.1 Action of K 

The group K acts on M' and hence on j4[[M']] by 

k-f=^ ek{m)f{m)e{m), 

and we have A[[M]] = 74[[M']]^. The following elementary remark gives the 
relationship between the characteristic series for C with respect to the two 
lattices M and M'. 
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Proposition 8 For any cone C , we have 

XcnM = ^ k ■ XCDM' ■ 

Proof: Note that k ■ = efc(m')x("i-')- Since e^, for k £ K, are nothing 

but the characters of the finite abehan group M' /M, we have efc(M) = \K\ 
and efc(m' + M) = 0, for all m' M. Hence the formula follows. ■ 

By the uniqueness of if we deduce that the same equality holds between 
the characteristic functions of C: 



Corollary 1 For any cone C , we have 

M 1 \ ^ , M' 



\K\ 

' ' k&K 



5.2 Recovery of Brion's result 

We apply the results of the previous section with A = C Then C[M] is the 
affine coordinate ring for the algebraic torus T/v and its' field of fractions 
C(M) is the ring of rational functions on T/v- 

The Lefschetz formula is expressing the chacteristic series of □ as a 
sum of elements of C(M). The theorem below says that these are simply 
the characteristic functions for the tangent cones of □ at its' extreme points. 
See §, Theoreme 2.2] 

Theorem 7 Let U he a simple convex polytope □ in M. Denote by Ca its' 
tangent cone at a £ ext □ . Then we have 

ctgcxt □ 

Proof: By theorem ^ we have = 'Ylk&K ^ " ^cl^ which by the corollary 
of the previous section is nothing but Vq . ■ 



5.3 Laurent expansions of vc and their domains of validity 

We take A = C and give all the different possible Laurent expansions of 
for a cone C. When we attempt to evaluate these on elements of Tjv these 
series only converge on certain open subsets which we specify here. 
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5.3.1 The expansions 



We adopt the same notation as in section 5A. The primitive generators of 
Ca are Xa in M and in M^. 

Proposition 9 (Basic Expansion) For |A^(t)| < 1, for i = 1, . . . , n, we 

have 

Va{t) = Xa+Cc,nAi{t). (14) 
Proof: Applying the elementary expansion (valid for \z\ < 1) 

(l-z)-i = l + z + z^ + + ■■■ 
to the individual factors (1 — efc(A^)A^(t))~^ gives: 

^a{t) = a{t)-— i E ^k{c-X'J{c-X'J{t)), 

' keKa Ci,...,C„=0 

where I have written c- A'„ for X^"^^ qA^. Since the series is convergent, one 
has 

oo ^ 

Mt)= Yl + A«)(t)r^ 5Z ^'^(^■^°)' 

ci,...,c„=0 ' fcG/sTa 

and the result follows from the proof of proposition ^. ■ 

There are in fact 2" different possible expansions for z/q (t) depending on 
whether we expand about X'^{t) = or cx), each expansion being valid for 
|A^(t)| < 1 or > 1 respectively. 

Notation: Let s be an n-tuple s € {±1}". As a shorthand, I will write: 

,/ def /,/! ,/n\ 
— I'^a ' • • • ) -^a J 

•^^a — {siX'^, ■ ■ ■ , SnX'^). 

I also write {X'^) for the cone (A^, . . . , A^). I define the quantity s_- A^ 

by: 



S- - X'a — E SjA'o,. 



An element m € M' defines a region Tm of T/v by: 



Tm = {teTN' : \m{t)\ < 1}. 
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I also write, for a cone C in M, 



Tc = {t G Tn' : \m{t)\ < l,Vm G CnM}. 
Thus, for example, 

V„> = ^A'j n---nrA'n. 

Proposition 10 (General Expansion) Given s E {ztl}", we have, for 

n 

''ait) = ill s^)x[a + A'„ + {sX'^) n M](t). (15) 

1=1 

Proof: In order to expand Va when, for some i, we have |A^(t)| > 1, I use 
the other expansion of (1 — z)~^, valid for \z\ > 1: 

(l_^)-l = _^_^2_^3_^4_..._ 

The result follows in the same way as the basic expansion. Note that 
compared to the basic expansion, the cone whose characteristic series we 
end up with undergoes a reflection plus a translation: (A'„) PI M becomes 
s_ • A'„ + (sA^) n M. This is due to the shift from 1 + z + + • • • to 
-z^ — z^ — — ■ ■ ■. ■ 

5.3.2 Consistency of expansions 

It doesn't make sense to expand all the Va according to ( |T^ ) because the 
variable t can't satisfy the condition |A^(t)| < 1 for all i and a. For one 
thing, if a and /3 are two extreme vertices of □ connected by an edge, we 
will have A^ = — A^ for some i and j, so that |AQ(t)| < 1 <J=^ |A^(t)| > 1. 

I we can find a domain for t G T/y/ such that all the expansions we 
perform are valid at the same time, then when we sum up all the fa(t), all 
but a finite number of terms in the infinite series cancel, and we get the 
characteristic polynomial xn evaluated on t. 

For each f3 S ext □, we choose an element € {±1}", and expand 
according to ([l5|). We require that the set 

n ^(s/3A^) = ^U{(s'3A^>:/3eextn} (16) 
/3Gcxt □ 

be non-empty. I turn next to the necessary conditions for this to be so. 
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5.3.3 Neccessary conditions for a consistent expansion 

The above requirement implies, for instance, tliat if = — A^, as it happens 

for ajdacent vertices, then sf = —Sj. This can be thought of graphically 
as choosing a direction for each edge of the polytope □ and sticking to it 
throughout the expansion. For each vertex a if the i-th edge is pointing into 
a then we set = — 1, if it is pointing out, we set = +1. 

Another necessary condition is that we choose = (1,1,... ,1) for some 
a G ext □. This can be seen easily, if one thinks for a moment of decomposing 
Xn as a sum of characteristic series for cones: 

Xn= Yl ^^C'^nM (17) 

/3eext □ 

where the cones C'^ are obtained from the tangent cones eventually by 
the 'reflection + translation' process prescribed in the general expansion 
in proposition and the sign is determined by the number of reflections 
specified by s^. One of the cones involved must be Cq, for some a S ext □. 
It will have all of its' edges pointing outwards in the above orientation and 
will correspond to the characteristic series +XCanM- I will call this the base 
vertex for the expansion. 

The non-emptiness requirement above then implies that the following 
condition on the orientations be satisfied: 

Orientation condition Let for i = 1, . . .p he any set of edges ema- 
nating from a that have been oriented so that they are all outgoing with 
respect to a. Then we require that for all (3 ^ a, 

if (A;^)^- e ±{>^l \t) then {s% = ±1. (18) 

In words, this says that if an edge A^ is a linear combination, all of 
whose coefficients are of the same sign or zero, of oriented edges A^ all going 
outwards from a given vertex a, then it should be oriented in the direction 
which includes it in the cone spanned by these outgoing edges. This is 
because, if it were oriented oppositely, it would mean that T^^^/i y^'v-^ n 

r,/3yi = 0, since one cannot have both |A^(t)| < 1 and | — A^(t)| < 1. 

5.3.4 Domain of validity of simultaneous expansions 

It is always possible to choose at least one orientation of the edges of □ 
which satisfies the orientation condition ( [T^ ) . Suppose we have chosen such 
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an orientation. For what values of i E T/v is it valid ? In order to answer 
this, let us first make some remarks about the regions Tc C T^r, for C a 
cone in M. 

It is helpful, to describe Tc, to decompose T^r as CTjyxH, corresponding 
to the Lie algebra decomposition tc = t©it. By identifying the second factor 
in the Lie algebra decomposition with N^, we have the exponential map 

m H. 



Lemma 6 If C is a cone in M , then Tc is given by 

Tc = CTn X exp(-int(C^)) C CTn x H. 

Proof: The interior of is the set of n G A'r such that (n, c) > 0, Vc S C. 
Under the exponential map, the orbit CT^ x {— n} corresponds to an orbit 
of constant modulus strictly less than 1. ■ 



From this, we see that 



n ^(s'3a;3) = CTn X exp(-int((T)), 

/Jecxt □ 



where 



U (^%) • (19) 

i^/3gext □ J 

If we respect condition ([T8|), we see that U/3Gextn(^^'^/3) i^^ver contains a 
whole subspace, so that a is non-zero. The expansion determined by s^^ for 
/3 G □ is thus valid in the region T^ C Tn given by equation (p^). 



5.4 Elementary convex geometric interpretation 

According to the work we have done in the previous sections, one can prove 
the extreme point formula as follows: 

Begin by orienting the edges of □ such as to respect condition ([l^). This 
defines a cone (with a sign) for each extreme vertex, according to proposi- 
tion H^, and the algebraic sum of their characteristic series should yield the 
characteristic polynomial for the polytope □. If one can prove this for one 
admissible orientation of the edges of □ , then the formula for the character- 
istic functions follows by the existence of Ishida's C[M]-homomorphism in 



23 



the previous section. This gives a proof of the formula involving only ele- 
mentary convex geometry. We won't bother with this, as Ishida already 
gives a proof which reduces the problem to the contractibility of convex sets. 
Instead we can deduce the following result in convex geometry: 

Theorem 8 For all orientations {s"} of the edges of □ satisfying the ori- 
entation condition ( f/^ j we have 

XnnM = ^ iXc^nM 

ctSext □ 

where ± = nj('5°)i '^"-^ 



6 Number of Lattice Points and Volume 

In this section I expand the functions Va (t) around t = 1 and derive formulae 
for the number of lattice points and volume of □. 



6.1 The Number of Lattice Points 

Equation (13) expresses an equality between the finite Laurent polynomial 



determined by □ and a sum a rational functions. When evaluated on t G T/v 
with t ^ 1 the left-hand side tends to the number of lattice points of □ 
whereas on the right-hand side the rational functions may have poles. 

I choose a one-parameter subgroup {exp(s(^) : s € M} determined by 
some element C of the Lie algebra t of CT^r. Substituting exp(sC) for t, the 
formula reduces to an equality between rational functions of s — provided 
I choose a one-parameter subgroup that does not coincide with the singular 
loci of the z^Q. 

Definition 7 For short, I call C S t generic if (C, Aq*) ^ 0, for all i and a. 

(This is indeed the case generically). 



For generic the functions '• ^ ^ ^ai^^^) can expanded in Laurent 
es: 

oo 
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and their sum as s ^ is obviously given by the sum of the constant terms 
^a,(,o in each expansion. 

Denote by Ca the tangent cone of □ at a G ext □ , and by A'„ for i = 
1, . . . ,n, its' primitive generators in M. The semi-open unit parahelepiped 
determied by the generators of Ca in M is denoted 

Qa = Qc[ = {Yl : < a, < 1}. (20) 

We have 



(l_e^(C,A.i))...(l_es(C,A„">)^ 



provided (C, A^') ^ 0. The zero-th order term in the expansion of f °^(s) is 
a homogeneous function of which is equal to: 



s-m-iCXJ)) a(l-exp(.(C,A,*))) 

which gives 

TTTTT^EHt^ E (C,« + ^)^t„_,((c,a„)), 

where 7^ are the Todd polynomials, homogeneous polynomials of degree k 
whose coefficients can be expressed in terms of the Bernoulli numbers [^. 
They are defined by the formal series 



tr'a 1 - exp(-sxi 



1 - p. 

k=0 i>l 

By TkiiC, Xa)) I mean Tk{{C, Xa'), ■■■,{(, Aa"))- 



Theorem 9 Let O be a simple convex lattice polytope. Denote by Ca the 
tangent cone of O at a £ ext □, and by A^, for i = 1, . . . ,n, the primitive 
generators of Ca in M. The semi-open unit parallelepiped determied by the 
generators of Ca in M as in equation |^ is denoted Qa ■ Then, for generic 
C € t, the number of lattice points in □ is given by 

E ttt^EHt^ E (c,« + u^t.-,((c,a.)). 
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Remark 1 It might be more convenient in some cases to subdivide the 
tangent cone into non-singular cones. One obtains a similar formula (see 
Theoreme 3.1]). 



Remark 2 Putting t = exp(s^) corresponds to considering the Lefschetz 
number for the action of the one-parameter subgroup of CT/v generated 
by C € t = Lie CTat. Generically this has a dense orbit, and therefore the 
same fixed points on X as the whole real torus CT]\j, and so the Lefschetz 
formula for is the same as that obtained by substituting exp(sC) for t. 
This is not true of course when \a) = 0, for some i and a. Indeed in 
that case the group has whole circles of fixed points. Restricting to Gq 
corresponds to projecting the vertices and edges of □ onto the hyperplane 
in Mffi defined by the form Q G N^. 



6.2 The Volume 

6.2.1 The "Classical Limit" 

In the introduction I mentioned the fact that for larger and larger polytopes 
(or finer and finer lattices) the number of points is asymptotically equal to 
their volume — I call this "the classical limit" by analogy with the limit h — > 
in quantum mechanics. More precisely, for any n-dimensional polytope □, 
the volume of □ is given by 

v„,„c) = ,i„, = i.m m^. (21) 

Indeed |15], the function 

Hn{k) = #{k-^M n □) = #(M n {ka)) 

is a polynomial of degree n, for A; G N, with leading coefficient vol„(n), and 
is called the Hilbert polynomial for □. The polynomial Ha is in fact equal 
to the Hilbert polynomial H(^Xn,Ln) P^^'^ iXn,Ln), namely 

H^Xa,La)ik) = x{Xn,Oxa{kLn)) = Y,{-iy dimW{Xa,Oxa{kLa)). 

This follows from equation (P) and because taking tensor powers L^^ of Ln 
corresponds to taking multiples of kN of A^, and hence submultiples k^^M 
of M. 
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Theorem 10 Let O be a simple convex lattice polytope and adopt the same 
notation as theorem ^. Let \Ka\ denote the order of the singularity of O at 
a. Then for generic ^ the volume of □ is given by 



voi„c) = ^ E 



(-1)" V- {C,ar\K^ 



a I 



Proof: The proposition fohows from taking the coefficients of the terms 
in theorem ^ apphed to the polytope kO. Note that ext ko = /c(ext □) and 
that = Note that the order \Ka\ of the singularity at a is equal to 
the cardinality of Qa n M. See |5|, Corollaire 2]. ■ 



6.2.2 The Riemann-Roch approach 

The volume of □ appears if one uses the same geometric approach based on 
the ^''-complex but directly applies the Riemann-Roch theorem, instead of 
computing the Lefschetz number for the action oi t £ T and then letting 
t 1. 

The Riemann-Roch theorem expresses the Euler characteristic of a holo- 
morphic vector bundle E over a complex manifold X in terms of character- 
istic classes of E and (tangent bundle to the) X: 

x{X,E) = {ch{E)-T{X)}[X], (22) 

where ch(i5^) and T{X) are the Chern character of E and the Todd class 
of X, respectively. If E has rank n and ci, . . . , c„ denote the characteristic 
classes of E then the Chern character can be defined by the power series 

i=l 

where the Cj are to be thought of formally as the elementary symmetric 
functions in the Xj. 

Since we are in a one-dimensional situation and ci(Ln) is represented by 
the Kahler form uj, the Chern character is given by 

ch(Lo) = l+. + - + - + ... + -. 

The Todd class is a polynomial in the characteristic classes c[ of the tangent 
bundle oi X. If the c[ are regarded formally as the elementary symmetric 
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functions of the x[ (as in the case above), the Todd class can be expressed 
as 

^ ^ I — e i 

(Presumably, there is some relationship between these and the Todd poly- 
nomials of theorem ^ which in this case exhibits the Riemann-Roch formula 
as the "classical limit" of the Lefschetz fixed point formula.) By multiplying 
the two series selecting the terms of order n and evaluating them on [X] , we 
get 

x(^, Lu) = voln(X) + lower order terms, 

where the "lower order terms" are terms involving powers of lv of order less 
than n. Again, because refining the lattice M corresponds to multipying iv, 
we see that xi^^i^a) is given asymptotically by voln{X)t'^. 
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